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m m « 

[oooi] #^ejte:7W7i^m^e^§IU #^^b$(c^^^(7)^^^^^#o 
[0002] i£*Js 7P-feyt©MgiiM(c[S]±ui^^\ ^ftKJt^-OHV^y*) 

[0003] 'OPp^^f^-r^fc^l-, fe1t^C)#X^^dr•Y•yv-^^t75^V^^^^TV^ 

£ e ^r^y^W-Cfi, 7°tty^X&mt£ti%y^~?*^W>m^h^W£**ry 
[0004] L£>U ^nir-yif^s^^^^Ji^tev^— ^(cT^ir^Lfcm^^^df-^^^^ 
[0005] 3-— if^ar^.yv-^^|^i-5r^^<^n^^>'^^TV\ ^(D^af'^Asfrmft 

[0006] 3c^yi/=LmMik<D&.ffi(D~ ^tL-X^Vy^y^^(DW A^mf htiZ> 0 

^X^mm^h^y^^ tei^LT*5<^(7)-efc5o yVy^y^-^(DWA^X^ 

[0007] ffljtl-t, mi (a) ^^-TJ:9^/l-— ^St^^bTfi. Hi (b) IZTjk-fXylZy*— ? 
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[0008] 



[0009] 



[0010] 



[0011] 



[0012] 



[0013] 



[0014] 



^^ftii-^^^dpref^^^ALfcfC^il^b-f.-f^— D^^fiiotL 
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[0015] yv?*7j»nftmz.^is?— vy?&3\%mzztt:\,^viy7J*&&mm*$£ 

[0016] ±ies &)&mf&-tztMz s *&w\z&z-7vy : 7J*&mmmte, mnm^^ 

[0017] ~n^J;«9> m?Ll-£m2\c^-t£?lz., Uli (a) 

[0018] -r&fc>*> % ^pj^i^ir, ^—y&-m{k-rz>^tic£<9. \^m^~y°<Dmmx4 

[0019] £/c, /V— ^-fifb^^rifcj;^, uy?%&Z-t-*jm&(DfoZ>fti<fr&m 

[0020] &3b\ TW^i^^^te, _,^ /N o^ OS (Operating System) , ^fcfiCP 

[0021] ^^ift^iCfi. ±^bfcdpref^^(D c t9{C-r^— D2/^^^e--r^Tfg1±(Dfo 
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[0022] ftio, *&Wl-Z. Z<D£5teftmWj:¥&t:ffiZZy*y : 7J*&&mWk\*xm$L-+ 

^u^vKw^^hx^xum^tdo^ yvyy-km&mwtisX^^t^-t&mm 

Ztt7vy7J*t\,XmmJ-dQ-$-Z>^bhX%Z> 0 ^LT, ^.(D&itZ-fuy^MlL. c 
D — ROM (Compact Disc-Read Only Memory) ^CDfEiM&lfc^-Y^— ^h^GO 

[0023] *iswjc«tst, y 0 D^A^TB#^*asM^[S]±$«^^^-et5 0 

[0024] [EMEU fit. ^*o*jg^bafl?<o|igjH^*rlftW-t-6fc«>©S-C*>«o 

m2m2te s ^w^£z^-7mm<Dmm^&*mw^ztcfr(Dmxfoz> 0 

[H3]H3«, *^^?&J(8lc«5=i^^9'>'^f l A©#|fifeS:^i-|g"T?*>So 
[H4]EI4(4, ny/N'/f7©i^^fi|-Cfc5„ 

[H7]in7«, air-artfliA'- zf^mm(Dnu^-r-7u—^~vx^ 0 
[H8]ni8f4, 0k&mftm;i'—7 R ft&mm<DmM&^7v-^—hx3bz> o 
[m9]iH9tt, ^y^^^^^^ia^^somia^-r^D— ^-r— hT-fc^o 
[niiojuiote, ^vy^v^^WAfammzm&TF-f^v-^—bxfoZe 

[|2lll]l2111«, t°-y>'^^^v^^(DV^Vwu-^i'JM(-ov^l^0J 

[gii2](i]i2fi, \i°~v^^^m<Dt^^m^<Dy~^o^j^(D—m^irmxh 

[mi3]ini3tt, ni2(c^Lfcy— ^vyyM^fc-r^m^mm^vjf^j** 
7Fi-mxfoz> 0 

[IHl4]|§]l4f2, IlllSfci^^tLfc^Fp^wMw^D^A^-S^-yt^it^mb 
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[mi 6] mi 6*2, \i°—T^^^m^m^(D^^/vjv—^^m^m\z.^^xmm-r 

[Iii9]iiii9tt, ;is-7 , ft\z.m%z<D®mT?±xfrtf&i^ frogizmmmo-y-^x 
fr-r^xmcxte^ ^%(D)v~^r^%mm^\ ^xmm-rz>tcfr<Dmx3b& 0 

tv— -f^mm^\ ^xmwi-z>fcib<Dmxfoz> 0 
<Dmxhz> 0 

<Di&<DmXfoZ> 0 

[ii24]ii24«. s\s-y° ftm^mteM&<Dmmkmm*mw^ztzfr(Dmxtbz> 

o 

[|§]25]|l]25tt, /V— ^°F^l-CT^-fe^$tb'5M*^^iati±-eM^T7-l'>$nT 
[m26]m26f4 > /V-^[^TT^i?^^n5^^5a^| 2 lg±-T:-3g^l^T7-rv$tbT 

[igi27]m27{i, r^-r^ti/o^i ^mm&Wimzmfe^x, /v—^^m^m 
Mit*fto&m^\<^xm.m-rtt#)(Dmxibz> 0 

[IU28]ll28fi % T7-YV$tLrv^^V^iJM^^|ft0^i-5fci6^[l|-Cfe5 o 

ti§]29]i2i29fi, T?^>-£ftx\,^^mmm*7v7T^^mm*m^^x!ftfeu 



[031]|2l31tt, 7°T^r# pragma _loop_tiling_dpref J 
[H32]g|32fi % PreTouch^}^#AB#^*5^6t°— U^^^^^v ^^(O^rf 

/^-^#Jft^ ! at-ov^TlftWi-Sfc«>K)|2|-Cfe5 0 

[|H34]Ill34fi, T7>T^tLTV^j:v^iJg3(gSrSifl<j(i^LT, /V— 



[0025] 





141 




142 




143 




144 




145 




146 




147 




148 




149 




150 




151 




152 




153 




181 




182 




183 
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184 — 8**aKfcSB 

185 ifo-fr^S^x— y^ias 

186 /V— 7KK«iftlFB 

187 ^SilsafigB 

188 Ktti*l*B 
[0026] [^fixM] 

vo^A148tt, cmS^Oi«jftmffiT?fB3jB$tbfcy— x^"n^7A141<S:«l«3&© 
HfTy P n^7^145(d^^-rsy7h^^Tv'^A-efci9, ^WW7l49<t, TirV 
7*71 50i\ y^l51i^-atf 0 
[0027] 3^^7l49fi, ^5/^^ilx.5= 1 >'tV— ^(DCPU (Central Processing 
Unit) ^-^Vk/nir^-^U y—x7txj?7j*i41&T-t>zf7mmx*fZj££*l 

^7A14l£Tir^yyyT^143fC^J&-f5|^t^ ^^-y^O^^-fX^lx^ 
^^^^V^(cSli-6W#T*fc5^-¥^>^^y-^142 J ^ > tlt5/D77 
*147K:»<5Vvc\ ft^k^S^trV^, Tir>-y7yT^H43^t±l^)i-5 

o 

[0028] Tir^y^l50fi, T±>y f Jmmxm^titcT±^y' : 7^T^^l43^m^.mx 
<^yv^K7T-r^l44£M-&U ^f7°D^A145^^i-Sy°n^AT:-fo 

•So 

[0029] Hff A 145(^3^— ^iLT, v^aU— ^152*3j;t) ? y°ny T ^153^ 
^aHfTn^T*— ^i46SrtiJ^7-t-S^ , n^7A-eib5 0 7°n7r^l53{i^TD^x 

[0030] ^^7<n>mm 
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12414, =>>y<4^<Dm^7jk^-MX^^ 0 =<^-Y7l49(4, m$:1&tittol82b. 

-7T»3ftae»»i86t, ^^*iisam^i87t, =«— Ka;btti88*«r£tf. #flt 

[0031] «#fl?#rSl$182(4, y— *7W7Al41&A2ji:l/Cgtf\ «X*«f*Dfa^tTo 
[0032] *JB<kW«lSWf»183t±, dMryv-a/^- *142, -fuy 7 ^;V^f~-^lA7, = 

flW-t-SAQjSftJ-efeSo — «*3i'fb«S184«:, *M=— kk— #Wfc*ai 

v ^-rnt>=^^7^*N-S^-Cfc5 0 
[0033] /^-7°fli^mg&i86(4, — M/i'-7 0 £-fi/v-7 B {^mi-6&3MT-fc5 0 1ft 

^•«@fiM^ 187(4, ^^nfc-fi/v-7°i^^7 o y7 ; c5/^^-^@BM-r5^s 

«B-CfeS 0 =>— Ktti^j$P188tt, ftig'ft;^tLfc^r^Wigtt:^07 0 n^A^7-lr>7' 
7#lg^lE^^n^7'n^A(c^^LTTir^7'777^143^m^i-S^SlFP 

[0034] [*Q.3tf>afch,] 

&(C, =r^>V7l49O^fT-r5^a^^tL^OVNTift0^-rSo 115(4, 
149^H^f-r-5^ScD7n— ^-Y— h-Cfe5o 

[0035] HI^?*ffSB182(4, y— ^7 B a^A141(^fll^?tff^m\ fM=»— KSr^J*-*- 
S(S1) 0 ftjg>fttf#J!?#fgB183(4, ^^y^a/W— ^142, 7 P o77^f-^l 
47, =^^/^7*^3>'d3j;Uf7 , 7^*if*»Wi-5(S2)o — Jft*3S^«Bl84 
(4, *«ft«a^«183K:te»t*»«f«g*fcttV\ — Jttttfc+Ma-K©** 
<b£ffMS3) 0 ift^W**.— y^$B185(4 > 4fr^©*4r$^L— !J^?rfT5(S4) 0 

/v-7 , «it^mifPi86(4, ff^-Kii^m^-/iii;t a u j6&st*>*l 
(4-fi/u-7'^^rs/«--7 o m^(c^m-r5(s5) 0 ^^-ftisiamifB 187(4, ^ 

-7 , ffit^T'#^$^6x-^?r7 0 y7^2/^-r^^r^ c t 3 ^^-K(^Ai-5(S6 
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143ibTi±3^-r5(S7) 0 
[0036] «X«Wf«!sa(Sl). *3a-fbW«»«f«iS(S2), -^W^SiS{^S(S3)^ 

^*4r^— y^aya (S4) *3 j;t>'Tir^7 '^—h-mfttnm (S7) te, 
[0037] ur. ^-7Mm^m&ms5)te£i$-7V7^y?-<6i<smwtems6) icio^t 

•7mm^&m86\^ ^-^mm^mmx^ibtix^w-m^mxh^K 

[0039] JV— y*\s\Wiifc7F7£<Dm&ia-£ (SI 1-CNO) , -f z 7^^tz.\±^y<^)V^^ly 

m&mfeu W(D$£7£tf3bz>ti>ia\, ^xmrn-fz (si 2) 0 

(sn-cYEs) % /u— ^ftx^Mznx^^nmnm^mm^m^fri^x,^ 

[0041] ^x^^^f pxtg-e$,5^{c«(si3T-YEs) N ^~ytemftx^M£nz>& 
LB^2»m-r^(si4) 0 

[0042] m^-. ^^>^(D94>^4XCS^m.LBXm^tzi^lX^h±^^^¥M 
-T5(S15) 0 CS/LB^{t^UJ:^^V^^{-f*(S15-T:-YES), /l^-^MSCD 

mn^Ty^>^tix^^^^m^(si6) 0 mm^ry^^tix^^^^ 
(Dmrnn. zf^^='^<^^y^B^^zx v )T94>^fix^ ^t^m^h 

[0043] mmfrT^^tlX^^^-kia-i (S17TW), rLB*LC/lCj^cSJ;'9t> 
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U ICfil^l ^B^td0<D^^jV^7^-^ o TLC/ICjfi, iv— zf*Wk<o 

mftlV-^ftmLtzm&(D&lV-7<DlV-y^Z^Xi3<9 , l"LB * LC/IC 

[0044] TLB* LC/IC J^7-r^-rXCSJ;<9t>^:tV^'^l-tt> (S16-CYES) , iJ^ 

<D^iv—y^mx'itiy4^^xu±(Dmm<Dmm^nt>ti^o ^<Dtz&, ^mw 

DT^it ( 1 ) tC^V ^ (S 1 8) 0 
[0045] DT=(LC-l)/IC + l "(l) 

TLB * LC/IC J ^^v^XCSJ^TO^ (S16TNO) ^.tcmm^T^^ 
^n-CV^^(-(i(S17-CYES), ##JillS£lMX£L, T^SSr—fi/V 

-xr t\^tzn<Dmftiv—y(Div—^m)T*^ (2) ^ttii-s (si 9) 0 

[0046] DT=(CS-1)/LB+1 •••(2) 

mftiv— 7<div— -y^wcDwm m^ra (s 1 8£/-c«s 19)^, m fosv— -?(n>v 

— 7°[Hl^DT^iJ;%^:#V^^^JK)f$^(S20) o DT^i(Om-^^«(S20-T 
NO), ftft/l— y<OiV— ^m^DWHH-CfeSfcfe, /W— X^^M/l— Xfdfjf^ 

[0047] ftrt/W— -7<DlV— ^m^DTd^^jKD^lCfi (S20T'YES) , /U— X^^fi/W 

JftSr^i-SRfc, t 0 -y^^S^^^^^fiJifri-5(S22) 0 t'-yv^s 

[0048] t'— y ^^sas&iifti&'g^ra (s22-cno) , t°— y^*as$rtTV\ tr— yv^ 
3— K*^fifci-s (S24)„ ^^^v/^yv-a^r-oj^/ctir-osj^s 

fft&&Sfc£d^av£rfI'<&(S25). w^T\ ^/<4)V*-7^s\-0\\^ Zfujf? 
[0049] t 0 -y^^S■t-^^^^V^7i^(S22T'YES)^fc:«^W^V/^^-Xv'3^^-OJ 
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•£tzte T -OsJ (Dmfetffo ^JHH^tt (S25-CNO) % rt-MI/U— ^(fltrt/W— ^O/u 
«-yiEl^CO^#^^-rS (S23) 0 

[0050] ^w^V/^7°v-3>'r-oj^fcfir-osj(D4t^fc^^-(c:(i(s25-CYES), 

[0051] — -7<D>V— 7°lHl^i:^4 : ^^S(S23 > S26) (D^, ftrtyW— ^HdfettS 

#BSC0^ia^iJfiloT:fo^^^-<bn5(S27) 0 -f\Z.iortZ>mM<D 
ttm&W>l^<Dm&l-te. (S27-CYES). /U-7°m^»^S(S5)^T-r5 

o 

[0052] ftrt/W-^{Cfc^^#0a»^Ifi^U^2o^±fc5^^(4(S27-eNO) % ftl*) 

5(s28) 0 %:(d'&, ftm'&<DMcfo^-7°mm)T*mm&x*m<>tc\mn^h± 

#l^^/M^Mlh5(S29) 0 "f^^ ^»l^TWl^l:(i(S29tNO), 
[0053] ^^iI^ict'9t>^:#V>^(C{i(S29-eYES), ^S'mo^-^iu^^iiiJ^ 

[0054] ^^NV/U^i/a^r-Oj^fcfir-OsJ^iSm^fcS^f-ttCSSOTYES 

[0055] ^^/Nv^^va^r-oj^cfir -osjiCct54t^^v^^^{i(S3o-eNO) 

[0056] IH7f3\ r3t°— ^P^{|lJ/V— ^#MS(ll]60S3l)<Df^^-r7D— h-C 
[0057] ^^yu-^^-^H^DT^^fiJ^ifcT-SiJofcjt^ffl^fiJ^^lffiJ^-^lH]^ 
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£-*-5(s4i) 0 m^, ^m^—y^mmm^td^mm\^ £j&i-5(s42) 0 
us44) > =*v—mtowi'—-7&z mm&mT-FZo 

[0058] IH8«:, ^#MF^^-^#J^S(I216<DS32) Wg^B^^n-^-h-Cfe 

•So 

[0059] ftrt/u-:^yv-y[H]t!£DT£#§iJ{@i^ 

[0060] ^^SiJ^<D^[^my/i--^ 0 lH]m^^^ffl^-f'J^^)^){|iJ/^-7°lHl 

[oo6i] H9«. ^vy^y^^nim^m(m5(DS6)(Dmm : ^7jki~^^~-^—bxh^o 
[0062] ^y^^^^-gag&Ls-cte, -r^-co/i— ^co^T^ro^si^is-rc 

5(s6i) 0 ^^AM^^-^-e^S/i^^^tf nn. *—ym&&&Mi86 

[0063] ^WXM^<DJ^—y(Dm^iai (S61-CYES) , ^(DjV— LT^^ 
— ^W^tT^tLTV ^a^a^SW^S (S62) 0 t>tlX\, ^ 

5 (S64) 0 ^mxnn.(ojv~-f\z.n \.xm*m^--7ttwnfrtix\, ^mti 

«*(S62T'NO) \ -?r<ZVU— 7°tC*j-LT^t°— m^-^mmJt>thX^^^^ 

S67) D t°— y^^fLfc/U— ^(D^(Cl(i(S68T*YES), ^ 7°<D#mj(^ 
^•#A"t-5ct5^^if Ateg^ff^tb(S69), ^^g{C7°y7^^^^^ 
^A£tl5(S70) o 
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[0064] m 10(2, 7 P y7iyf# < p-^A40iS (g]9<^S64, S67*3 £r/S70) ©#H^^f7 

[0065] ^^-jfA^sTii, f¥Ai%^\ j^a^s, nArv^^m^^mmv^b^ir 
[0066] ^y^^^^^-^if ALi^-tbTi/ ^sa^j^^Tjsr^^^-efes^^^j 

£1!-<5(S73) 0 

[0067] T^^^^fc^^(S72T-YES)^fc«^^^HTvU— ^#J^nfct^T 
fctifi(S73-eYES), l^^^-^^^^^^i-S^^if A-T-5(S74) 
o Ty^^flXiSib-r, fr<>^JX^mX;l-—7 > ft&\£ntzi><DXtb1ri\t(S73XN 

[0068] [=J^^y^7°->3^] 

r - f no - loop - tiling - dpref J tfMM&ln&o ^ W^Va^Jg ^tUxte* 

[0069] [7*7^^$] 

[0070] 7°^^r# P ragma _loop_tiling_dpref L J iM^^m 

m-rzmm^ nmx% s #^?xh&\ 

[0071] pragma _loop_tiling_dpref_allJ (Ct^/U— 7°^^^^^^ 

[0072] j^t. \<^fr(Dg;Wfo&mz-tert%jv-yftmw£\z.^^xmj\-rz>o 
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[0073] O^/WU—^fiJ] 

[0074] mil(aM^-TJ;5&y— ^D^A282^A^$n/c^(CoV^%X.5 0 ^ 

So )T'fc5t^ti-5 0 -fftfrib, =^ J r-y>'^(Dl7-rv{CttiB^JA^^^^ s 32^|5'ISc 
£ft<5 0 £fc, y-^7°n^7A282^m6^-^°W'l'7 i l/--iy3^(D[I]^128lEl 
fi, 32(D^#:^l?fe6 0 Z(Dtclb, y— ^7°u^7A282(i, [g]ll(b)cD7 0 n^7A28 

4^i-<fcs>^ -fi/u- ■7°\zmmm&-tz^tfcx%z> 0 -ttet>ib, ft^^-y-e 

(D'&^ IDll(c)(D7 0 n^^286^$tlSJ:5fv:> ftft/V— XO^TftuI^ 
^#^r(dpref(&A[i+32]))^A^tLSc yyy^y^-ft^&WA-fZ^kKX 

9, X^tTB^^fi, XT^BS^ixSIfi^jAO^^^Sdr^yv-^^^ 

[0075] ni2~iii5fi, t'—T^y^wzi'^^—yftmm&^tert^mw 
<Dm®zmw-tz>tc#><Dmxibz> 0 

[0076] Hll2tt, [2lll(a)£P*£{C s t°— y>-^^<D7^V^^(^y— 

— 7<DmMitX*<n*?!m&7Fl.Xte 1 0^ [BGNBBLK]B2-e^SS*^D5/^^for 
/P— X^L-Cfc^, [BGNBBLK]B3T^5S*y'D5/^^for^— XO^COM 

[0077] dii4«, iiiist^^nfc^p^m^^XD^A^-m/i'-^^it^^L/cm^ 

tpffl-mm<D7'us?7J±&7jkVX\,^Z> 0 [BGNBBLK]B2^*6£3^*Xn-;/^*|*3 
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/U— ZfiCttfcVXioV, [BGNBBLK]B4:fcefctF[BGNBBLK]B5T'#j£-5/l'— 7° 

[0078] mi5n. m\A\z.^tltz.^f^m<D^u^yMz.^Vy^y^^WA\^t^(D 
t PmWm(D'7°uJf7J±&^X\,^ 0 7°D^7A270-C{i, [BGNBBLK]B4-C^S 

[0079] iai6te, t°— yv^s^^^^cov-^/wv— y°^m^m^^^xm.mi' : 5tz 

[0080] Ell6(a){^i-J;9^y— ^7W7A292^A^$tlfci^^oV^#^6o ^<D 

/u~y°<D4^u—i/3>(Dl£\m'$l40\E]X&Z)h<Dki-Z> o l^M^tcfett 
$^ie^ljA<^^^^32-t : -»iJo^^(C#»9^tii?,^:-Cfc5o 
[0081] -(DXjtem&lZ-i^ mi6(b){Z.7^-ry°uy'yM,294<DXvi-, 140^32T?t'Jofc^ 

m^mmm^-r^ ^-v^^titz^^~m^-y°mmi^^^tz 

fecot°— y>^g^iA^^tS^TV\ l2]16(c){c:^-rj;9^7 0 n^A296/5q#bn 
So -T^^^, il^^T14Sf^/i'-7 0 T:-32[ll(D^f9^L^S^f^n, 
F^/W-^^tT^nS^^ti, ^ t 9012(= 140-128) H^^U&g^m? 

-t£>^ |gH6(d)W7 0 n^7A298{^$tL5J:9{-, y°<Dmffmz^ 
7°y7^-y5 : -^(dpref(&A[i + 32]))^JfA^tL?)„ 
[0082] [it^gB^jT^ir^^^-t-^^C^-y^^^L) ] 

mi7ii^u-^^m(D^mTy±^^tE^m^(Dju-y°mmm\c^ 
^^xmw-fz>tz$>(DmxhZ)o 

[0083] IEll7(a)^c^i-J:5^y^^ 0 a^A30l^A^$i^fc#^(c:ov^T#^5o ^-(O 

y— ^7°ny^3oi-ett, ga^UA*5j;t>*ia^jB(D^^^s|i|i^^Bi^tL, ^i^^^p 

±<^;«ifrsum(cTO£tL5o IB^iJA*5j;t>WiJBW^-^^(i^^tL4 

^-fh-c$>5t><£>£i-<5 0 -f ^^y^wi7-i'^^{iiB^jA(^^^^32'fiaiH 
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3oi«, mi7(b)(^7 o a^A302(^-rj:9^, t e — y^£-r5^&< - M/l^- 

[0084] IS^cIB^JT^-fe^^^^-t-^^^-^v-^ig^^ ^t°-Mi(¥fm5Htf 

k%mBkl*k'b\z.mC^m<D*%£X*foZ) 0 Uc^oT. 1117(c) ^1";7W 7^3 
OScDj^^ftf^W-^Il^U /W-7°lH]m^l6lEl(Dft|^|/U-^20(C^-#|-r 
5 0 H117(d)<D^ D n^A304^i-J;5^, &m\*\^—7'<DW.m^7'V7^y 

^^•^A-T^o *#JOftl*l/v- ^co^Imrtci^. l^^oiE^'JA^g^Xy 
7^5 : -i-^/^i6(D7 0 y7^^^-(dpref(&A[i+32]))^A^tL, 2# g ©ft 

^^(dpref(&B[i + 32]))^A^tb6c 
[0086] rfDi^^^y^^^^^^^/W-^MS^A^-yrS^ir^J;^, ^ft5IB?iJ^ 

^i-^^y^^^^^^^^-^^^^ij^^^^^^^iitfi-j;^^^ 

[0087] /Skid, ^StoftaHfcfcol^-CKE-J-So ^#M<^^ ^t°-S«l^K 
5 0 fcfcU 7°D^A303(7)j;9{cftF^/W— ^«r2o3fe-<5^>-Ctt/«C<, 12117(e) fd 

-7<d/u--7°\hi&;n*^x.z>£okvx\'^ b tztzu ^<Dmx\-$mmt(Dmz.m$k 

^<*^— ^(DH]^N«16lHl^oTV^ 0 E117(f) &C7Ft-:7W7A306 
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[0088] rco±9(-, ftrt/u-^©iMioia, ^^ii&^-efii*!^— zf(D/v— ^rmk 
[0089] mmmT?±*tftFi£-tZ)m& (t°-v>?*&m ] 

[0090] Illl8(a)^i-J;5^y— ^7 0 n^A311^A^)$tv/c^^^o^r#x.-5 0 

[0091] u^ot, y-^z/u^^ii^-m^-^mm^^-r^m^iat, mieib 

) ^^b^c7°c2^A294<!:^l#. HI 18(b) ^l^^t'-y^^S^/c^a^ 
A312/^£/5££tv5 0 

[0092] 3t°-^(D*ig^^T5l^.{-«, Ifi^jAtlB^jB^iD^mtD^t^CDit-e*^^- 
y°^»J-f-5 0 E118(c) ^^:/n^7A313^££££;av5 0 12118(d) 

<^u^A314i;i^i-J;?^ ^^oftf^/i— 7°Oi£Hif(-fi, 17-T^<DIS^JA 

, 2#@»ftF^i^— ^itut-fi^ l^-o-^^ga^JB^ii^^y^i^^i-^fcfe 
(D^y7^^^-(dpref(&B[i+32]))^A^ti5o fc*3 % t°— y^naig^n 
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[0093] 0kW^<F>McM\k*ftoU\Z.\*^ 2(C^LTt°— y^g^jAJ^MSSr 

d 18(f) ^-r7°n^A316^^-r5 0 yp^A316(^*3^T(i, ^|£K<£>M 

[0094] Z(D£?^ t'—y^fr&mtem&xhoxh, ^t°— y^<D 

[0095] t^x~fimte%mmmT?±xtfft&-tz>m'£ (t o -y>^^^D ] 

[0096] H]19(a) (C7^-t-J;9^y— ^7°n^A321^X^$tL/c#^^#^L5 0 r^T% IS 
[0097] ^(7)1^, ^ijifl^X<D/h£V ^UB^ @ U IB^jB(D^m(-J^C^-^« 

ftft/u-y-m, iB^jB{d^LTf4i7-r^^^m^^»$tL5/i^ ih^ja^pjl 

[0098] ^(Dtztb. at- S^ftii-fb^T^f-te, HH9(c)c7)^n^A323(C^i-J;9{C 
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V^y=f-^ (dpref (&A[i + 96]) ) £f?AU 3# g (DM^^—y°<DW. 
+ 64]))£J¥ALTi^5 0 3o©irt;u- y°<D;v— -7°^i%i*%m.\m\z.22^ 21 

nm^nfrtiztzfr, 3mB(DM^~y°<D^~zf^^^i<ir^-t^M, ± 

[0099] tLtz, ^m<Dmmit^70m^ im9(e)WyWyA325^i-J;:>(;L s 10 
tit^J;5^#ll£^a^<«*l*)/l — y°<D/V— y°[E]#:N£22, 21*5it/21(Z)9^ 

(dpref (&A[i + 64] ))&^t£-&. ^KtDffi^iO^tC^y^^^^ (dp 
ref (&A[i+ 96]) ) £^T$-fr. ^i^K^ilTJ^cD^tClfi^y^my^^^- (dpref 

( &b [i + 64] ) ) &mnmtz> x? \z.mmk*'i!?o 
[oioo] iv4xtmtezmmmTy-±*fc&i£~$-z>m& (f-y ] 

[0101] 020(a) {^-ry—^n^A331tt, H119(a) {^Lfcy— ^n^7A321<b 
^-^iHj^W^^-efc^ bfc^oT. y-^y°D^A321<tP^, Ifi^UA<£> 

mmfcisuh, m$m(ommfe2s<^hxhz> 0 12120(b) t^-r^K:, y-*:/ny* 

7i*32itf>/i— 7°&-Ma — y^M&^mv. /^-y°(El^i40^i£^JB(Diy-ry^ 

(Dmm&64xm^tc&<o$:t°~-v>y%! : m-fz>b, ^^^322^^^ ^t°— 

^W^ig^^S^f 9^{-fi, HI 19 (c) fcct t/Hl 19 (d) S:#RRU-Clft^bfcJ:5»w 
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[0102] i*V7^timte^mmT?^ti>fctE-rz>m^~\ 

^fJ^S^ov ^xmW-fZ>tztb(Dmx&Z> a 
[0103] ^h^-TKttt, /u-^S^^lt^SB^J^^^ii^iKr^-fe^D^rir^-rc 
12121 (a) (C^i"J:9^y-^7 0 n^A341^A^$Hfc#^^#^6 0 ^it% IB^IJ 

nx^So z.<Dtnb, m^-^(D^~^\mm^32mt\^f'-M^-y j '^(Dm^Wk 

&ll?t. H21 (b) td^-t-7°n^A342^#^n6o SF^/W-^-Cfi. Ifi^'jA^L 

xi~ii^^<Dmmmm^n^\ ^m^mvxn2^^<Dmmmnm^n 

[0104] iot, ^t°-MO«:^b^T5^^{4> H21(c)oy , c I ^A343(c:^-rJ:5f-, 
*|*|/V-7 0 £30(^#JU U21(d)(7)^n^A344^-rj:9fvl, 

^-ry^feoia^JA^^^^y y^-y^-r-s^y y ^-y^^- (dpref ( & a[i+ 32] ) ) 

£Jf At, 2# g (DftF^yi — 7°cDB:mj^^27-ry^(7)ia^jBO^^y 0 yy^y^ 
-r^^yy^i^-^^- (dpref (&B[i * 2 + 64]) ) ^PAU 3# g <Dftf*|/V— :7V) jl 
HU(Cft3^>^(Dia^jB(DM*^yy^5/5 L i-57 !, y7rc^^^(dpref(&B[i 
* 2 + 96] ) ) £*¥ALTV ^ 0 

[0105] -£tz, m*m<Dmmik£?fomiaL 12121 (e)^7°u^A345{^-rj:9(c, 10 

ftt^i^^^ii^MS^ck^*!^^— rf<Oi\^- T/IUi&NSrll, llioJ;t>*iO(D9^ 
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021 (f) (DZfuif? A346(d^-r«t5{C, ^KWflt^ow^fdfi^y^iU/^^^- 
(dpref(&A[i + 32]))£H*T£-g\ ^^K^ffi^i^^^fi^y^^^^^ (dp 
ref(&B[i*2 + 64]))SrHfT^, ^9SCK<0^2<om^\Z.tty])7 ^y<f-4tt^ (dp 
ref (&B[i * 2 + 96]) ) £lltT$^5«fc5K*j8te&fT5o 

[0106] 

022tt % /W-;7°|p|»^^-:7 o ^3l^ 
[0107] 022(a) l^i-y—^7 p a^7i»351^A^$nfe»-g-iS:%X.So ^~ ^ZfvfyJ* 

o U&»U fttel28lslti*fe0iSL^a^fffc>tLSr^sy7^jg^r# pragma _ 
min_iteration=128jlC«tt) % <SSE$^TV^o gE?UAte4/Wr-'T 5 &5'btf> 

[0108] ^7^f§^W£V\ ^-^S^*|J](D128[H]cD/V-7 0 ^Sir, -^^|$£<D^ 

^(D^irlRl^lciZlS/i— - ^L-T 22(b) ^i-7°D^A352^#^n-5o 

[0109] ^t°— ^(Dft^s^^La^f ^^^3520*^/^— ^sutu^i^ 

]) ) SrJf Ai-5wt{c:J;«J, 022 (c) {C^^n>?7A353##ibix5o 

[ono] ^Mwftjg^k^ssrff m^^-7°^s^t°-y^g^^^L 

tt*rt^-^ , <DiH]^^(vai-i28)[Hi}^^-rs^^^^*fA-rso -rsir, 0 

22 (d) (C^-T «t9/«ey cr^7^354*S#t,ix5 0 

[0111] *^^-y<D||=fTmj(-7 P y73i5/^^-(dpref (&A[i + 32]))&ffi Ai" 

5rir{dJ;t9022 (e) l^^J:5#:^n^7^355ias#f>ix5o 

[0112] 023(i, ^—^m^^/^—zf^m<D/v—y'^m^m^um^^tz^(Dm 

[0113] 023 (a) \Z7jk-ry— ^13^^361^ A^^nfc#^#^ e V— ^zfxifyj* 
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361 m^sax*^— zfmm-i^l&NiMiftfeZin, a^wciwu-cfci, 
y— *ywyA36m, y— *yW7^35i t^tav), *{&<Dyv— yiuifc£- 

coin] ^a»^LT/u— ^©«^**tTV\ mmitzn^ 

ti\ fe5b#VHit=§rl024<irbfc^{'«, IE]23(b)<^yW7A362t^£tL5J;;>f- 

~^<Dm.^—^(r>mM\\Z.^)-7^y^-^ (dpref (& A[i + 32] ) ) ^Ai~6C t 
i 2 3(c) ^-TJ;5^ft^b$^cyo^A363^^c$tbS 0 
[0115] [A—y^fJ^Mft^] 

I2i24«, ^-^ftm^Wj:m&<Dmmfc&m&mmi-&tcfr<Dmxhz> 0 112 
4(a) t-^y— ^yn^A37i^A^^n/ca^^tt, y'^T-i^-ry^^ 

-y(A[i]~A[i + 3l])^^(^l^o-CL^9 0 ^<D£?tm^ia^ ~M^- 
~7\tirZ>&mfefo\ ^(Dtzfr, H24(b)(^^-ypy7^372j:s»^/V-7 0 CD^ngi 

lo— y^-tH^^sT— yoiy^sfc^— y^yy^^i-^yyy^-y^- 

1% ^ ( dpref ( & A [i + 3 2] ) ) £jf Ai" 3CL t lC £ <9 tfft tL5 Q 

<J:^*#v\fc5&i§-£-tct>, /w-y&-*te-t-a&»ifc<, /^-y 0 w^{cy o yy 
^^^^•^ALTt>y°yy^y^^^(^w^>->{i^^6r^^x^^ 0 
[oii7] [yw— yp^-cr ^-fe^^tL5M*^Ty-ry^nrv ^£~] 

ig)25joctt>*iE)26fi, /is—^frX'Tf^zMmmt^u^iremmz-Ty^is 

^~y^xT^±^ti^mm^mm±xmm^Ty-(^tix^ ^m^m 
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[01 18] Lrt>U — jftftlifi^w^M: s *:int><Dmm&T7'(>£1nxy< ^fr&frteMft 

[0119] -r^*>, El25(a) ^^-r c t5^y-^^c^A381^^.^^^c#'^{^ gfi^ijA 

^>9c<DnmA<Dmm^yvy^y^^x^^ 0 /^—ymm^^x, 

/V-7°l^-t 5 T^ir^$tL6ga?iJW^*A[0]~A[63]^?t^-r2)fca6^ N ^ 0 y7^^ 
(dpref (&A[0]) & it/dpref (&A[32]) ) ^yU7xs/f-©Wf^+ 
ftmmx$Z>&W^WA£n, 12125(b) tc^J;5ftyW^382^£j&£n<5 0 
[0120] m26(a)\^£tlZ>£otey— ^D^A391^4-x.^fc^{C(j: > E116 

Se^UA^^*^y^^.y^-r6#^ (dpref (&A[i + 64]))^A^H6o 7° 
c^J»382tmm\^V-7^y^^ (dpref ( & A[0] ) *3 ±t>Mpref ( &A[32] ) ) 
f¥A£*U 1126(b) \c^£?fj:mmik£tifc^vy7J*392tf^j&£tiZ>o 
[0121] [ib^T^^^-K^tfA^iS^^^m^-fO 

&ftyf&mz^^Xmmi-Z>tcfr<DmX&>Z> 0 H27 (a) (d^-ry— ^ya^A401 

^A^£*xfcm^£%x.6 0 — ~^ %mA(Dmm\-t4^-<yxihz>h<Dtirz> 0 

[0122] IB^ljACO^cgBTHV^ (^^A[0] <DTHV^) (DBf^t'^H^^r^^^W^-T^ 
%mh^tt-7^yY*W\&-t^kftX%Z> 0 -^^ttMasktife^Cfe^ 
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[0123] n = 32-(A&Mask) >>Cor - (3) 

V nSB^iJA^^* (A[0]~A[n- 1]) ^T^^tL^IB^JACOM^ir^lSSlJ^^^ 

[0124] Uc^ot, 12127 (b)<D7W^A402^i-ct5^, i£(3) fcfEl VT9'fV&iVCV ^ 

A<75^^(A[0]~A[n-l])^OV^W/V— ^S^T5 0 -?TC75^ T^f^^T 
V^Sfi^ljA(D^^(A[n]J^|^(7>^^) tco^Tte, Ell 1 {C^Lfcv-^/WU— 

[0125] ^(D^, t°— y>-^$^LTV^l-— 7°405tCO^T, ^^^S^ff 12127 ( 
c) ('^•f-J:5^7 o D^7A403^^$tb5 o 12127(d) l^-f ^y^-/ 
^^(dpref(&A[i + 32]))^A-r5^<?;t-J;'9, *iS^tL/-c7°n^A404^ 

[0126] [^a^ T ^/Hf S^i ^^it^^f '1] 

I2l29(i > T^^^tbT^7^^g^lJ^^^ D 7T^Hf £g£fflV>T#^U /V— 

Sa^J(75^^i^^|127^J:s.(ctf^7i^*i65(0-t:-{4^<, ^tiy 7 ^M^n^hW^ 

•t%o ^ ; ^#bfeT7-f^nTV^7^V^iB^JfO^*#:N^-S^V^T, |2l27^bfc^<t 
(Wl^cDMa^V \ 12129 (a) lZ7jk-ty—X-yu?*7M>41 1^12129 (b) ^-f^n^ 

ix4i2<Dj;9^m-r5o ^©t, t°— y^^nfc/i— 12129 ( c 

) (~^-T7W7A4i 3?r#6 0 *^td, 12129(d) ^i-^y^-.y^^jfA-r-s 

r £ J: <9 Sii-f £ titzyu 7=7 A4 1 4 £#3 0 
[0127] [ft^-^^^-^^^j-t-^^^^] 

nsofi, ft^i/^-^^cD/i — 7°^>fJ-r5^tit^m^cov^TIfep^-r6fc^6(Dl2! 
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[0128] |E130(a){C^i-y— *7'n^7^42ias#;ibftfc»^$:%x;<5. 7— ^cz^A 
421T'fi > ^^S^fT^tLTjo^, ftft/W— 7°^Jl424T-#BS£*L5Sfi£iJ 

*l^/l--7 0 *Q ! S424-e«SB?ijAC0iim^4^Wh^#BS$n5 o L^oT, 
*F^/^-7 0 ^S424T'#BS^i^5^*^W^^vj^$^^c^6, ro±5*4&^f-tt 
s Jftrt/W— 7°&3l424£l-oO|l£ l 9tLT%;i, — 7°^ [1130(b) iC^-fT 0 
n^A422(Dct5(-, — fi/l'— 7"»-fl*it2Eifc-f~<5o 2# g 0/U-7°^S(7) 

[j + 1 28] ) ) *m A^tt, El 30 (c) (C^-f «t5/j;*a| ftSftfc 7°n^7 ^423^#b 

[0129] [7°7^r# pragma _loop_tiling_dpref [, f£$c£] J Mcfc-S^fcfe 

-7°7^r# pragma _loop_tiling_dpref J fcJ:?) 

^^^m^$^c^oft3S>^li^ i s^c:ov^T^0J-rsfcfeolll-r^5„ m3i (a) 

^i"i5^s 7°7^'-^r# pragma loop tiling dpref bik<D¥mj£fcy— ^/n 

, iB^ijafiMta^tb^o tot, m 3Kb) ^^xo^-m^~yittmn^n, m 
[0130] u±.mwvfr£?^ ^mmmm^^^^^^M^x^t, ^—yftm 

^^tTbT^^^07 B y7^^^^^^tTt-5«0^^/^^^^-2)r < t^S^ 
[0131] *|g0^O^lfe<D^^^53W^V/^>^A^^OV^T > HJgO^flgJ-S 

[0132] fiajx.fi. ^^•*3SBEB$Pi87-e@ag^ns#^«, 7 > y7^ 5 /^^r(cPii^tL-r, 
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[0133] ^y^^iix^V^^t 0 ^— ?(DCPU$:?— tfyYzfv-ty-V tVX^ €-« 

[0134] £<b(c, CPU^|fetT$*S»«IS#^J*3K*tWUfc*sb, *H16w^fl8T-|ft 
WUfc/V-^ag^lfe^ W^aSr^fTi-SOS (Operating System) iLT^St 

[0135] £fc, ^Tt-^-t-i^^PreTouch^^Wisif-, ^?—uy?%:feZ.1r»life ) &<D 

[0136] [i^yVWV— y°#fij] 

[H32te, PreTouch^^-^f AB#{CioV^-C, MtifPW^^^lMX^v'^-fV 

[0137] 12132 (a) fc^-f £5fty— ^o^A502*S A^^ttfc#^{COV ^T#X.5c 

y-^^n^7A502-Cf4. /^-^f&i^t&val^O^lf^m £IB?ijA 
^M^fdil^ftA-r-S^S^^ttL-CV^So m-C, BE^JAO#^^(O^X{44/^ 
>fkC*>5t>tf>£U ^^^>zrOi^^^Xfil28/Mh(JWI^WtftPJ-^ 1 b > 

^^)l^^(C«iB^jA<^^*^32f@|Ett$n?)o *fc, y— ^o^7A502tCl"g- 
[0138] ^(Dtchb, y— ^y°n^7A502^. 032(b)OyW7A5O4^-r ~S 
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/v— T'felt'ii^ty^roi^^rof- ^^gB^ijAfcif^A^tbSo 113 

2(c)<7>:An^7^506{;:^£;ftSJ:?(^ ftrt/V-^HtTBU^, ^-Y:yv^<f?g« 
^^■(PreTouch(&A[i]))^^A$n^ 0 PreTouchlft^£flM.^5^i-J: , 9, 

ft^/p-^tfBt^fi, mm^-yxmm£ti%mp\A<Dmm&*^>~mm^ 

[0139] H33{i, PreTouch^^-Jf AB#^*3(t^t°— y^^^^^^^^^VWW— 
[0140] [I33(a)^^j;e)^y— ^7 B n^A512^A^^lx/cm'a'^o^T#x6 0 r<7) 

/©-ffu- v-3^oiH]^:(4i4oiH)r*&st.oi:-r2)o -r^^-b, l^^teii^ns 

ia^jAO^^ic32T'fiJo/c^^^i9^t±i^-t;^ o 
[0141] ^<Di9^-a-^fL 12133(b) ^-T^ny^A514(Dj;5{c:, 140£32-Cf 'Jo/c^ 
«9^-^°[H]iSc^t 0 -y^L, ^;ft^<Dg|5#£|2|32 (b) irlWI^fd-fiA'-^f 

a6<£)t°— y^y#^^s^m\ ni33(c) ^-ri^^^py^Asie^btL 

£ 0 -T^-ib, ii^^T'««:(^^-^ 0 T32lHl(^#DagUMa^tTt?n, *mt-«; 
F^/U— y^H^tb^^fCKi, ^>9O12(=140-128)[Hl(D^'9igL^ ; SW^ 
tlZo "t<D'&^ 11133(d) ^>y°D^A518(C^^tt5J:9(-, *^-7°<D^Tffj^, 
dr-t S /^^Jg5ft^^(PreTouch(&A[i]))^^A$^x5 0 fcfcU 1Pt»«fcM 

s«\ 17-Y^fiWj;^^ rwfcfe, ^i/^^hA^^-^^^m^-rsBr 

^-y^^hAi^^(Dffi^m^b^VNj;9l--r5o 
[0142] [»)^T^>ft?^-Ko^A^J:?)t#3t^^*'i] 
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tfAfiztitzm^&^TLZo --x% %mA<Dmmte4suhx&zh<Dk-fz> 0 

[0143] ia?ljA<D5feIjTKl^(^?itA[0] ?)7K^ 

%mfrh(Djry-tyh$:&V)\ti-i-^-bfrX%Z> 0 ZZ.X*. -^XfigMasktetbbfrCfrfe 
frbtltcmX&Z> 0 Zc\Xlt, [Mask = 0x7F],tL-rv^o ^~ ^IsltCT^-fe^^tL 

ffv\ i^^^febixfcMiEfttCorfd^^h-rS-^f-J:^, @fi?UAGQ^3?tA[X]^ 
Xy^sfoXftMfrhfam^ {-'fiSbTV^^^^o ctoT, &5£(4) klbfc^o 

[0144] PRLG = (Mask - (&A[X]) & Mask) >> Cor —(4) 

s^k, ;v—7<Dmm^mimz&mA<Dmm (acy- i]> 0*031* (acyd) 

[0145] EPLG = (&A[Y]) & Mask) >> Cor —(5) 

l7^^»*3;S^Sri:^<fT^ > -7 P lHl^KRNL^^^;(6) CfcT 

[0146] KNRL = (Y-X)- (PRLG + EPLG) —(6) 

-t"#fc>*>* IEl34(b)(7)7 P n^7A524(c:^-rj:9{-, 3^ ^>^<Dffii^^ia^ijA^fiJ 
^Tib^^t^ T^^tL^V^iJAOM^(A[X]~A[X + PRLG-l])i, 
77^^^0l 7^>W{g^iMX£&3IE?"JAtf>#fif (A [X + PRLG] ~ A [X 
+ PRLG+KRNL-l])£, Ty-f^tlX^^^ly^^fD^X^mtz^^^i^l 
AGOUTI (A[X + PRLG + KRNL] ~ A [X + PRLG + KRNL + ERLG - 1 ] ) t E 

[0147] Lfc#oT\ 12134(b) (D^W^524^i-J:5f-> ^(4)l:^ofc77^tlt 
v^/j^v^Bam(75il3SjBcPRLG«:**5*^3!S^W/j ^ fei^5 0 ^ifrPRLGl^ 
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t£oT, T^M^tLTV ^t£l ^%&\\A(Dm^ (A[X] ~A[X+ PRLG - 1] ) lIOV vf 
tfVV— yt&m&ftOo T7^^nTV^BE^JAOS5jl(A[X + PRLG]~A 

[X + PRLG + KRNL-l]CD^^)^oV>T(i, H32(b) H^Lfcv/>7 P /Wl'- 7 s 

^m<Dm^tmm^~m^—^t^ff^o ££>^ EPLG>o-e^^b«\ t°~yv 

^*yffias&S?fcftS^ [1133(b) {^^Lfch:°-y^^B#(D^t(W]#{Ct 0 -y^ 

[0148] ^O^, t°-y>^tL-CV^^-^^oV^, g^iA^MS^f^ 1134(c) (C 
^-r<t9^7°P^A526^^n5 0 £fc, 1334(d) \Z.^-TX0K, *cW~>~mi$ 
m&fii^ (PreTouch (& A[i]) ) ZZbiZ&*) s fH^ixfc7 B n^7 A528 

[0149] fcfd'L, ffll^fltf^^-^Jf A-r^^fL T^lV^ftTl ^m.^rCi)^^y^=n.<D 

[0150] ^mm\±^^-riy^^-^^\^(D^^(Dm^%m-r^>^y, o 



[2] m^~^mmmm^mn. 
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[10] BUlE^-^it^m^^, 
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for (i 


= 0; i < 128; ) { 




dpref(&a[i+32]); 




for (j = 0; j < 32; i++) { 




x + = a[i]; 




} 


> 


i 

i 
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(a) 




^282 




for(i=0;i<128;i++)< 
sum+ =A[i]; 

> 




(b) ^ 


mm 




^284 




for(i=0;i<128;){ 

for(j=0;j<32;j++ / i+ + ){ 
sum+ =A[i]; 

} 

> 




(c) ^ 






^286 




for(i=0;i<128;){ 
dpref(&A[i+32]); 
for(j=0;j<32;j++,i++){ 
sum+ =A[i]; 

} 

> 
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[012] 



int A[1000]; 

int main(void) 
{ 

int i: 

int sum = 0; 

for( i=0; j<128;i++) { 
sum += A[ i ]; 

> 

return sum; 
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[12124] 



(a) A(i4/Hhitn 



371 



for(i=0;i<N;i+ + )< 
sum+ =A[i]; 
sum+ =A[i+l]; 
sum+ =A[i+2]; 

sum+ =A[i+30]; 
sum+=A[i+31]; 



(b) 



I 



372 



for(i=0;i<N;i+ + )< 
dpref(&A[i+32]); 
sum+ =A[i]; 
sum+ =A[i+l]; 
sum+ =A[i+2]; 



sum+ =A[i+30]; 
sum+ =A[i+31]; 
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(a) 



(b) 



-381 



for(i=0;i<128;i++){ 
sum+=A[i]; 

> 




dpref(&A[0]); 
dpref(&A[32]); 



for(i=0;i<128;){ 
dpref(&A[i+64]); 

for(j=0;j<32;j+ + ,i+ + ){ 
sum+ =A[i]; 

> 

> 



-382 
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(a) 



391 



for(i=0;i<140;i++){ 
sum+ =A[i]; 

> 



(b) 




dpref(&A[0]); 
dpref(&A[32]); 

for(i=0;i<140;)< 
dpref(&A[i+64]); 
jf(i> = 128)n = 140-128; 
else n=32; 

for(j = 0;j<n;j+ + ,i+ + ){ 
sum+ =A[i]; 

> 

> 
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A[n-1] 
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A[n+3i] 
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IBI31] 



(a) 



int b[128]: 

#pragma _loop_tiling_dpref b 
for (i=0; i<128; i++) 

{ 

a[i] = b[i]; 

> 



(b) for (i=0; i<128; ) 



dpref(&b[i+32]); 
for (j =0; j<32; i++){ 
a[i] = b[i]; 

> 
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(a) 



(b) 



(c) 



.502 



for(i=0;i<128;i++) { 
A[i] = val * i ; 

> 




urn 


^ ^504 



for(i=0;i<128;) { 

forG=0;j<32;j++,i++) { 
A[i] = val * i; 

> 

} 




.506 



for(i=0;i<128; ) { 
PreTouch(&A[i]); 
for(j=0;j<32;j++,i++) { 
A[i] = val * i; 

> 

> 
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